Sets of words which omit specified words as subwords
نویسندگان
چکیده
منابع مشابه
Words Avoiding Reversed Subwords
We examine words w satisfying the following property: if x is a subword of w and |x| is at least k for some fixed k, then the reversal of x is not a subword of w.
متن کاملPeriodic Subwords in 2-piece Words
We find families of words W where W is a product of k pieces for k=2. For k=3,4,6, W arises in a small cancellation group with single defining relation W=1. We assume W involves generators but not their inverses and does not have a periodic cyclic permutation (like XY...XYX for nonempty base word XY). We prove W or W written backwards equals ABCD where ABC, CDA are periodic words with base word...
متن کاملSimple Words in Equality Sets
It is well known that equality sets between two morphisms possess a remarkable generative capacity: an arbitrary recursively enumerable set is obtained from an equality set by certain simple operations. Interconnections between simplicity of computations and structural primitivity of words in equality sets have also been observed. The paper discusses recent work in this area, pointing out certa...
متن کاملWords, words, words
‘Words, words, words.’ This was Hamlet’s reply to Polonius’ question, ‘What do you read, my lord?’ (Shakespeare, 1603) [1]. By repeating the word three times, Hamlet suggests that what he is reading is meaningless. Before launching the journal Archives of Public Health, we have asked ourselves: ‘Do we not already produce too many words too many journals?’ or in other words ‘What is the added va...
متن کامل"Words, words, words".
The aim of this paper is to call to attention a very large and important area of human factors engineering that is almost entirely neglected. This area consists of the language and the words that are attached to the tools, machines, systems, and operations with which human factors engineers are concerned. Examples, illustrations, and data are cited to show that changes in the words used in man-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indagationes Mathematicae (Proceedings)
سال: 1978
ISSN: 1385-7258
DOI: 10.1016/s1385-7258(78)80013-4